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Abstract 

We review various unitary network models used in quantum comput¬ 
ing, spectral analysis or condensed matter physics and establish relation¬ 
ships between them. We show that symmetric one dimensional quantum 
walks are universal, as are CMV matrices. We prove spectral stability 
and propagation properties for general asymptotically uniform models by 
means of unitary Mourre theory. 


1 Introduction 

The last few years have witnessed a growing interest in several scientific commu¬ 
nities for unitary network models defined on a lattice, or more generally on infinite 
graphs, describing the discrete dynamics of a quantum particle, possibly with in¬ 
ternal degree of freedom. In condensed matter physics, popular models of this 
kind are the Chalker-Coddington model, [18, 41] describing the two-dimensional 
motion of electrons in a perpendicular magnetic field and a background potential 
and the Blatter and Browne model, [12], accounting for the dynamics of elec¬ 
trons in a metallic ring subject to a constant electromotive force. In the field 
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of theoretical quantum computing, the study of unitary models with internal de¬ 
gree freedom defined on various graphs, called generically quantum walks, are 
an active field of research. This is due to the instrumental role such dynamical 
systems play in the elaboration of quantum algorithms and efficiency tests of 
such algorithms, see e.g. [37, 45, 23, 51]. Moreover, quantum walks also provide 
effective discrete models used in optics, be it to study atoms trapped in time pe¬ 
riodic optical lattices, ions in suitably tuned magnetic traps, or polarized photons 
propagating in networks of waveguides, [36, 52, 46]. Also, as the name sug¬ 
gests, quantum walks are sometimes considered as quantum analogs of classical 
random walks on the underlying graph, see e.g. [1, 37, 49, 39, 51]. This point 
of view has triggered interesting developments driven by analogies with classical 
probabilistic concepts, [22, 11, 48, 24, 13]. Last but not least, the celebrated 
CMV matrices associated with orthogonal polynomials with respect to a measure 
on the unit circle, and many of their extensions see [47], also belong to the class 
of unitary network models discussed in the present paper. In particular, their 
doubly infinite versions are closely linked to quantum walks, as made explicit in 
[16] for example. 

This non exhaustive list illustrates the popularity of unitary network mod¬ 
els and their flexibility in modelling various discrete unitary dynamical systems. 
Moreover, the algorithmic simplicity these models exhibit enables tractable, yet 
non trivial, mathematical analysis of their transport and spectral properties, which 
is the main focus of this paper. This trait of unitary network models has been ex¬ 
ploited in the mathematical works mentioned so far and in [14, 20, 40, 42, 19, 35] 
for other examples of deterministic studies. For random versions of unitary 
models on cubic lattices or on trees see [3, 31, 25] for temporal disorder, and 
[28, 38, 34, 2, 5, 6, 32, 33, 26], for spatial disorder. 

The present paper is devoted to the study of deterministic quantum unitary 
network models of the kind alluded to above. We first describe more precisely 
a few emblematic models on and establish some of their basic properties. 
We introduce in Section 2.1 the simple symmetric quantum walks on with 
internal degree of freedom in C^'^, for an arbitrary dimension d. We then discuss 
the Chalker-Coddington model on in Section 2.2 and show that it can be 
written as a quantum walk. For <7 = 1, we revisit the Blatter-Browne model, 
CMV matrices, and symmetric quantum walks and discuss their relationships in 
Section 2.3. There we show, see Remark 2.8, that unitary network models are 
generic in the sense that any unitary operator is unitarily equivalent to a quantum 
walk, extending a result of [16]. This provides further motivation to study unitary 
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network models. 

Then we consider generic deterministic quantum unitary network models de¬ 
fined as perturbations of translation invariant models, from a spectral perspec¬ 
tive. More precisely, we are concerned with translation invariant models viewed 
as unitary matrix valued multiplication operators in the dual Fourier variable, i.e. 
fibered unitary operators, which typically exhibit purely absolutely continuous 
spectrum, a signature of transport. We consider multiplicative perturbations of 
such translation invariant models by operators that are multiplication operators 
in the discrete lattice variable, under certain assumptions on their behavior at 
infinity, as described in Section 3. This setup corresponds to local perturbations 
of some homogeneous or periodic background in which the quantum particle 
propagates according to the discrete time dynamics induced by iteration of the 
quantum unitary model. Our results on the stability of spectral properties of 
translation invariant models perturbed that way are stated as Theorem 3.4. 

The mathematical tool we use to get our spectral results is Mourre’s method 
which is was originally developed to study stability of the continuous spectrum 
of self-adjoint operators and was successfully applied to perturbations of self- 
adjoint translation invariant operators, see e.g [43, 4, 21] and references therein. 
Given our context, we need to resort to a unitary version of Mourre’s theory, see 
Section 3.1, a topic under development in the recent years, see [8, 50, 9]. Our 
main technical result regarding Mourre’s unitary theory is described in Section 
3.2. We define a self-adjoint conjugate operator associated with any translation 
invariant unitary network model that allows us to analyze the fairly general class 
of perturbed unitary operators loosely defined above. This class contains the main 
models discussed in the literature, and, in particular, those introduced in the first 
part of the paper. We end the paper by spelling out the spectral consequences 
of our main abstract result on these examples in Section 4. 

2 Unitary Network Models 

2.1 Quantum Walk on 

We consider a simple symmetric quantum walk (QW for short) on with 2d 
complex internal degrees of freedom. It is customary to call the coin space. 
Remark that numerous variants of quantum walks exist in the literature, each 
with its own merit, designed according to the context and goals considered. See 
for example [27, 29, 51] and Section 2.2. We emphasize that our general result 
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Theorem 3.4 applies to many of these. 

We now recall the definition of a symmetric quantum walk. The canonical 
orthonormal bases of and are denoted by {fk}k=i, 2 ,...,d, and {\j)}j^z>i 

respectively. We denote the canonical basis of by {|r)}T-gjV'd. where the stan¬ 
dard set of indices 1,..., 2(i is relabelled as Afd = {1, —1 ,... ,d, —d}. Following 
[37], for example, we introduce the following 

Definition 2.1 i) Let the symmetric shift operator S on (8) P{Z'^) be 
given by 

TCAfd 

where we abuse notations by writing j + t ^ to mean j + sign{r)f^T-^ E 

a) For a given family of coin matrices {C{j)} E U{2d)'^‘^ the coin operator is 
defined as 

C= XC'(j)^|j)01 onC^'^®l^{Z^). 

The simple symmetric QW operator is then defined by the composition 

U = SC onC^'^(8)/2(Z'^). 

The interpretation of U is as follows: the action of C is local on the lattice 
and simply reshuffles the coin variables, whereas the action of S makes the 
particle jump from its location on the lattice to its nearest neighbors, according 
to the coin state. By construction U only couples sites on the lattice that are at 
distance one apart, consequently, after n eN iteration, f/” does not couple sites 
on the lattice that are a distance larger than n apart. Remark that the evolution 
operator generated by a nearest neighbor hopping Hamiltonian is of infinite range 
in general. 

In the constant case C{j) = Coo ^ U{2d), for all j E Z^, one speaks of a 
homogeneous QW and we denote by Uoo the corresponding QW operator. In 
this case Uoo is represented in Fourier space by a matrix valued multiplication 
operator by 

M(a;) =diag(e“^e-*"^e*"^e-“^...,e*"^e-*"‘*)Coo, x G (2) 

More precisely with the Fourier transform defined on where dl 

is the normalized Lebesgue measure, by 

T ; L\T^, dl) -E l\Z^) 7 ) := |j) {j E Z^) 
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it holds: 


(1 o J^)"^ (1«) r) = {M{x)'ilj)^f{x) {i; eC^J e l2(T'^, dl)). 

The matrix (2) is the starting point of the abstract analysis performed in Section 
3 below, where we shall handle perturbations of this homogeneous situation. 


Remarks 2.2 i) The method extends to QW defined by a periodic configuration 
of coin matrices, at the price of increasing the dimension of the coin space, see 
[7, 14], However, we shall not address this point here. 

a) The analysis of homogeneous quantum walks defined on trees is more subtle, 
due to the lack of an equivalent to the Fourier transform allowing us to express 
the QW operator as a multiplication operator, see [35]. 

2.2 Chalker-Coddington Model 

The Chalker-Coddington effective model was introduced in [18] in order to study 
the quantum Hall transition numerically in a quantitative way, see [41] for a 
review. Mathematical results on transport properties were given in [5, 6]. Our 
aim in this chapter is to prove that the model is equivalent to a simple symmetric 
QW. 

The main features of the dynamics of a two-dimensional electron in a strong 
perpendicular magnetic field and a smooth bounded random potential are de¬ 
scribed by iterations of a random unitary U acting on The model (we 

refer to [6] for more details) is defined as 

U{p) = DT{p) on /2(z2) 

where the matrix of the random unitary D is diagonal in the canonical basis, the 
angle is a physical parameter and is the deterministic unitary operator 

T{ip) := cosipS^ -f isinipS^j 

built by superposition of local (anti-)clockwise rotations in the following sense: 
for the the canonical basis {|j)}j 6 Z 2 of H (Z^), consider the decompositions 

0 = r (Z^) = 0 Hi 

jez^ je.1? 
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where 


:= span {|(2ji, 2 j 2 )), |(2ji + 1, 2 ^ 2 )), |(2ji + 1, 2 j 2 + 1)), |(2ji, 2 j 2 + 1))} , 

:= span{|(2ji,2j2)), |(2ji,2j2 - 1 )), |( 2 ji - l,2j2 - 1 )), |( 2 ji - l,2j2))}. 

Then 

je.1? 

where for # G {0,0} the restrictions of to the invariant subspaces 
K are represented with respect to their basisvectors in the above indicated order 
by the permutation matrix 


/ 0 

0 

0 

1 \ 

1 

0 

0 

0 

0 

1 

0 

0 

^0 

0 

1 

0 / 


i.e. ,S^|2ji,2j2) = | 2 ji + l,2j2)... 

We identify the Chalker Coddington model as a generalized quantum walk: 

Theorem 2.3 Foryj G [0,|], U{(p) is unitarily equivalent to U{(p) on 
defined by 

U{ip) = D(cos yji? © I + f sin(^(i?“^ (g) I) S') 
where i? : —)■ is defined by R\ ± 1) := |±2), i?| ± 2) := | © 1) and 

igZ 2 ,rG{±l,± 2 } 

with the same convention as in (1) regarding j + r, and D{j) a diagonal unitary 
matrix. 

Remark 2.4 Thus the Chalker Coddington model is a linear combination of 
symmetric quantum walks, one of them being static. 

Proof. Define the unitary operator I : ^ (g) R{ 7 ?) corresponding to 

the decomposition 0jg22 iR-o = (Z^) by 

I|2j) := I - 2) 0 \j), l\2j + (1, 0)) := I + 1) O \j) 
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1 ) (8) \j). 


I|2j + (l,l)):=|+2)(8)|j), I|2j + (0,1)) := 

Then it clearly holds: U{ip) = I 

In Fourier space, is represented by the matrix valued multiplication 

operator by 


M{xi,X2) = 


( 0 isin(99)e“2 g cos((^) \ 

cos(</?) 0 0 

0 cos(y?) 0 zsin(y?)e““2 

yisin(y?)e“i 0 cos(9?) 0 J 


( 3 ) 


2.3 QW, BB and CMV Models 

In case the configuration space is one dimensional, in addition to the class QW 
described in Section 2.1, we discuss two classes of unitary operators defined on 
/^(Z), BB and CMV which have been considered in the physical or mathematical 
literature. BB operators appear as models in solid state physics, while CMV 
operators occur naturally in the study of orthogonal polynomials with respect to 
the unit circle, and therefore in the spectral analysis of general unitary operators. 
The goal in this section is to make explicit the relationships between the sets 
BB, CMV and QW. 


2.3.1 BB 

The set BB consists in two-sided infinite matrices defined on /^(Z), with respect 
to the canonical basis, as a product of two operators, each of which given as an 
infinite direct sum of two by two unitary matrices, with matrix representations 
shifted by one. The name BB stands for Blattner and Browne who introduced 
these operators in [12] to study the dynamics of electrons in a metallic ring 
threaded by a time dependent magnetic flux. 

With = |j)0| + \j + 1)0 + 1|, operators from BB are defined by 

[/bb = -Do-De where 

D.= E -P[2fc,2fc+l]*S'2A:P[2fc,2fc+l], -Do — -P[2fc+l,2fc+2]*S'2fc+lT’[2fc+l,2fc+2], (4) 

fcez fcez 

and the unitary matrices € D(2), called scattering matrices, are parametrized 


Sk = 


7 


, with 


( 5 ) 




(rfc,4) e [ 0 , 1 ]^ rl + tl = l, {9k,i^k,lk) e {Tf 

in the ordered basis {\k), \k + 1)}. Explicitly, for any k E'L, 

+ r2fcr2fc_ie"*(^2/=+02fe-i)g-*(^^2fc-!^2/=-i) |2^) 

+ ir2fc+if2fce“*(®2fc+e2fc+i)g-i(72fc+^'2fc+i) |2;t + 1) 

- |2A; + 2) 

UBBe2k+i = 

+ |2;t) 

+ r2fcr2fc+ie"*(®2/=+02fc+i)gi(i'2fc-!^2/=+i) |2fc + 1) 

+ ir2fcf2fc+ie“*^®2'=+®^'“+i^e*(^2'““^2fc+i)|2;t + 2). (6) 

Hence, all Ubb hsve a five-diagonal band matrix structure 

\ 

* * * 

* * * 

* * * * 

* * * * 

* * * * ■ ^ 

* * * * 

* * * * 

* * * * 

■7 

When needed, we emphasize the dependence on the parameters in the no¬ 
tation by writing UBBir,9,u,'y). Operators of this kind are studied in [14], See 
[27] for a random version of BB operators and [42] for a generalization to similar 
operators constructed via higher dimensional scattering matrices. Here we only 
recall some properties of BB operators in an informal way. The phases { 7 ^} of 
UBBir,9,u,''y) can be gauged away, see Lemma 3.2 in [14]: let 1 ^( 7 ) be defined 
by 

V{^)\k) = e^^'^lk), keZ, ( 8 ) 

with Co = 0 and Cfc = - Y!jZl C-fc = Zl7=-i Ti) k G NT Then, the following 
holds, 

N( 7 )-'NBB(r, 9, z/, 7 )^( 7 ) = Ubb^t, 9, z/, 0). (9) 




Nbb — 


* 

* 


8 




Note that ^(7 + 7 ) = ^( 7 )^( 7 ), where 7 + 7 is defined by componentwise 
addition in T^. 

Finally, if S-i is diagonal, the closed subspaces span{|j), j G M} and 
span{|j), —j G N*} are invariant and reduce Ubb, whereas if So is diagonal, 
the closed subspaces span{|j), j G N*} and span{|j), — j G N} are invariant 
and reduce Ubb- The corresponding statements hold if Sk is diagonal, for some 
arbitrary /c G Z. 

We shall show in Lemma 2.5 below that any unitary operator can be repre¬ 
sented by a direct sum of BB matrices of a special type thus BB matrices are 
universal. 

2.3.2 CMV 

By CMV we refer here to the set of doubly infinite five-diagonal matrices that 
extends the original definition of matrices on /^(N) appearing naturally in the 
study of orthogonal polynomials on the unit circle and named after Cantero, 
Moral, Velazquez, [17]. We recall here a few facts about one sided unitary CMV 
matrices, referring the reader to [47] for a detailed account on this topic which 
is the object of numerous investigations and extensions, in a deterministic and 
random framework. 

One sided CMV matrices are to orthogonal polynomials on the unit circle 
what Jacobi matrices are to orthogonal polynomials on the real axis: any unitary 
operator on a separable Hilbert space is given by a direct sum of one sided CMV 
matrices, which provide canonical models of cyclic unitary operators. 

Roughly speaking the construction goes as follows: let be a unitary oper¬ 
ator on a separable Hilbert space "H. The spectral theorem says that "H can be 
split into a finite or infinite direct sum of subspaces "Hj generated by orthogonal 
vectors (fj G "H that are cyclic for U. Moreover, U\y_. is unitarily equivalent to 
the multiplication operator by z in L^(5D, djjj being the spectral measure 
of the vector tpj and 9D the unit circle. One sided CMV matrices correspond to 
the multiplication operator by the independent variable 2 ; G aD in L 2 (aD,d/i), 
expressed in a suitable orthogonal basis of Laurent polynomials in 2 , with re¬ 
spect to djj,. They are characterized by an infinite sequence G D, 

called Verblunski coefficients, defined by the construction of monic orthogonal 
polynomials with respect to dfi. The Verblunski coefficients are in one to one 
correspondence with the measure djj, on 5D. Remark that determining the one 
sided CMV form of a given cyclic operator is, however, not an easy task. 

Doubly infinite CMV matrices are denoted by Uqmv and defined as special 
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cases of BB matrices with scattering matrices parametrized by Verblunski coef¬ 
ficients {ak}kei, given by 


Sk = 


where 


/ -lofeje^ ^1 - |afcP\ _ /|afc| e i\/l - |afcP\ 

VVT^-lo^ |afc|e"*'^'= / * V - lofcP |afc|e*(^/2-/^'=7 

( 10 ) 

= This corresponds to the particular choices 


9k = 7i/2, i/fc = 7r/2 -/ifc, rfc = |afc|. (11) 

The one sided CMV matrices with Verblunski coefficients {afej^gN dis¬ 

cussed above are obtained by introducing boundary conditions at the site zero, 
choosing S-i = I, as 

^CMV = ^CMv|span{|j>,ieN}) 

see Section 3 of [17], [30] or Section 4 in [47]. This way, any cyclic unitary 
operator can be represented, in principle, by a doubly infinite CMV matrix, in 
the following sense: 


Lemma 2.5 Let U, a cyclic unitary operator on a separable Hilbert space "H, and 
^CMV corresponding one sided CMV matrix on H(N) = span{\j),j E N}. 

Then, U ®U on "H © "H satisfies 


U 


U 


U. 


CMV 


f/+ 

CMV. 


where U^-yiy on span{\j), —j e N*} is obtained by duplication ofU\ 

(-(] + 1)|(7cmJ-(*: + 1)) := k). 


+ . 
CMV- 


2.3.3 QW 

Finally, the set QW of simple one dimensional quantum walks acting on C2©/2(Z) 
described in Section 2.1 is characterized as follows. The coin operator is given 
by C = © |j)(j|, where, in the basis {| + 1), | - 1)} of C^, 

C{j) = ^ ^ , with (aj,7) e s.t = 1, pj E T. 

The shift takes the form S = - 1) 01 + 1+1) (+l|<8|i + 1)01, 

whereas the corresponding quantum walk is denoted by 7 /qw = SC. The de¬ 
pendence on the parameters will be denoted by UQv^/{a, (3,p). 
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We first note that the matrix representation of t/Qw(«,/S, 6*) in C^(8)/^(Z) ~ 
/^(Z), takes the form of BB matrix, in a suitable basis. 

Lemma 2.6 A quantum walk Ugwict, P,0) is a BB matrix UBB{r,9,u,''y) with 
parameters given by (12) below when expressed in the basis defined by I: (g) 

/2(Z) ^ /2(Z) S.t. 


I| + 1 0 /c) = |2/c), I| — 1 0 /c) = \2k + 1). 

Proof: Explicit computations yield 

lUpwia, 13, r])l~^ = UsBir, 9, u, 7 ), 

where the parameters {r,9,u,'y) are determined by the scattering matrices, 

S.,,, and S., = (ft . (12) 


The matrix representation of If7Qw(«,/S, 7)1 ^ 
matrix: 


is simpler than a generic BB 


/ 


UQw{a,/3,r]) ~ 


v 


e 

0 

0 _ 

0 0 

0 0 _ 

e-^^°ao -e-^^°l3o 


0 

0 


e 


\ 


(13) 


/ 


Conversely, to any BB matrix corresponds an explicit quantum walk operator 
that represents the BB matrix in the sense of Proposition 2.7. The argument is 
based on a parity symmetry that simple quantum walks possess. 


Let 0 /^(Z) = Ce® Co where 

Ce = spM{| ±10 2k)-, k e Z}, Co = spM{| ± 1 0 2/c ± 1); fc G Z}, (14) 
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Both subspaces are identified with via the unitary operators Ig/o : Ce/o —^ 
/^(Z) defined by: 


Ie| + 1 (8) 2k) = \2k), Ie| - 1 O 2k) = \2k + 1), 


lol + 1 ® 2fc + 1) = \2k + 1), lol - 1 0 2A: + 1) = \2k + 2). 


Proposition 2.7 To any BB matrix UBsir, 9, u, 7 ) on /^(Z) corresponds a QW 

operator Upwia, on 0 /^(Z) with cr^ = (—jdk = 

and pk = 9k, A: G Z, and a unitary operator W : P{Z) © P{Z) Ce® Co s.t. 



(15) 


where W = Ig ^ 0, z/, 7 )f/({ 7 r}), with 7 ^ = 7 ^ + vr, A; e Z. 

Remarks 2.8 i) Any BB matrix, and a fortiori any CMV matrix can be described 
by a simple QW operator, in the sense of (15). Together with Lemma 2.5, it 
shows that any unitary cyclic operator U can be represented by a simple quantum 
walk on 0 /^(Z), modulo multiplicity issues. This extends the statements of 
Section 7 in [16]. 

a) All propagation properties of the BB matrix are readily obtained from those 
of the corresponding QW operator since 



Hi) By (9) and ( — 1)-^ = it holds for the spectrum 

(^{UsBir, 9, u, 7 )) = a{UBB{r, 9, u, 0)) and 

(T{UBB{r,9,u,p)) = a{Ulw{{rje~"''^{-iy},it,9)) = cr(A/Qi^(re“*^, ft, {6»+j7r})). 


Proof: (of Proposition 2.7) By construction, the operator UQY^{a, (3,9) is 
reduced by the subspaces Ce and Co, so that if and Pq denote the or¬ 
thogonal projections on these subspaces, Ui,^ia,(3,9) = PeP2^(a,A0)Pe + 
PoUq\n{ci, (3,9)Po. One checks that the first part of the decomposition yields 
the identity 
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with ak = (—l)^rfce jSk = itkC which we use to fix the parameters of 
f7Qw(a,/3, 6*). The second part of the identity yields 

PoUQ^ia, / 3 , e)Po = D^{r, e, u, 9, u, 7 ) 

with ak = (—Pk = itke~P'^, where 7 ^ = 7 fc+ 7 r, /c G Z. By definition, 
[/bb = -Do-De while D^Do = D*UbbDo. Finally, property (9) allows us to express 
PoUQyy{a, j3, 9)Po in terms of 7). with the initial parameters 7 , which 

ends the proof. I 

Thanks to Proposition 2.7, we will formulate a spectral perturbation result 
for BB matrices in terms of the scattering matrices they are constructed from, 
see Corollary 4.2, even though BB matrices do not have the structure assumed 
in Theorem 3.4 below. 


3 Mourre Theory for Unitary Matrix Valued Mul¬ 
tiplication Operators 

Our goal in this section is to establish a spectral stability result for unitary models 
represented by perturbed matrix valued multiplication operators. 

In what follows, d' G N and M G U{d')) where T'^ (T := M/27rZ) is 

equipped with the normalized Lebesgue measure dl. We shall identify T and 5D, 
whenever convenient. We abuse notations and denote by M also the multiplica¬ 
tion operator by M{x) on Let M = PMP~^ be the operator on 

/^(Z'^;C'^) obtained by Fourier transform. The projections p and p„ are defined 
on T X by p{6, x) = x and Pa{0, x) = 9. 

S := {(0,a:) G T x det(l - e*^M*(a:)) = 0} 

then Po-(Z) = a{M) = a{M). 

We now consider an open set 0 C which avoids crossings and critical 
points of eigenvalues : 

Definition 3.1 Given M G C^{T'^]U{d')), we say that an open set A C T /s 
M-good if there exists a finite family of disjoint open connected sets of 

iV G N, such that for Q := U^i ©i- 
1. p{p-\A)nE)ce, 
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2. for any j G {1,..., iV} there are kj G {1,..., d'} such that we have the 
spectral decomposition 

kj kj 

= X] '^jAA = 1) ^ ©i) 

k=l k=l 

where Xj^kA)’ '^jAA' eigenvalues, eigenprojections such that 

XjAA 7^ A,AA if k ^ m and VXj^k (x) yf 0. 


Remark 3.2 Under the conditions described in Definition 3.1, the maps Xj^k and 
TTj fe are of class on Qj. We also note that by definition, a M-good set A is 
a subset ofpo-(S) so that C a{M) = aess{M). 


Definition 3.3 A unitary operator on ~ C^' (8) U{U^) of the form 

C = J2jez<i ® b)OI- '^ith C{j) G U{d') is called regular if 


sup \\C{j) 

ar<\j\<br 


111 (ir < cxD 


(16) 


for some 0 < a < b < oo. 


Theorem 3.4 Let M G C'^(T“'; U{d')), C be regular and U ;= MC. Let A be 
M-good. Then 

1. OsciU) n A = 0, OaciU) n A = aac{M) n A, 

2. any compact set A' C A contains only a finite number of discrete eigen¬ 
values. 

If furthermore M is analytic on there exists a discrete set tm such that any 
open set A with A C PaA) \ tm is M-good. It follows that asc{U) = 0. 

Remark 3.5 ForC regular C —I is compact, thus aess{M) = aess{U) by Weyl's 
Theorem. Hence, in gaps of a{M), U may only have discrete spectrum. 


To prove Theorem 3.4 we use unitary Mourre theory. We first review the 
essentials of the theory, then construct the relevant conjugate operator in case 
of unitary matrix valued multiplication. Note that under the same hypotheses, 
we get a limiting absorption principle, as explained below. 
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3.1 General Unitary Mourre Theory 

The regularity of an operator is defined via suitable commutation conditions w.r.t 
an auxiliary self-adjoint operator. In this section, "H denotes a Hilbert space and 
A a fixed self-adjoint operator with domain T>(A). For a unitary operator [/, and 
a Borel set of A G T, we denote by its spectral measure. 

We define the class C^{A) as the family of bounded operators B G 
such that the sesquilinear form Q defined on V{A) x V{A) by Q{Lp,ip) : = 
{Atp, Bip) — {if, BA%jj) is continuous w.r.t the topology induced by "H x "H. The 
bounded operator associated to the extension of Q to x "H is denoted by 
adA{B) = [A,B]. 

We define C^{A) as the class of bounded operators B G C^{A) such that 
ad/ii? G C^{A). Equivalently, B G C^{A) if and only if the map defined by 
t i-G- is strongly , fc = 1,2. [4]. We also consider the following 

fractional order regularity. 

Definition 3.6 A bounded operator B is in if: 

/*^ (]'T 

/ - 25|| — < oo . 

Jo Tr 

Remarks 3.7 i) One has C‘^{A) c c C^{A). Furthermore C^’^{A) is a 

^-algebra, see e.g. Section 5.1, [9], Mind that the integral is taken in the norm 
sense. 

a) For unitary operators U defined on "H, there exist alternative ways to show 
that U G C^{A). Indeed, U G C^{A) iff one of the following statements hold: 

1. There exists a core for A, denoted S, such that US C S and the sesquilin¬ 
ear form F defined on S x S by = {Up.AU'ip) — {:p,A%jj)is 

continuous for the topology induced by TL x TL. 

2. There exists a core for A, denoted S such that US C S and the operator 
U*AU — A defined on S extends as a bounded operator on TL. 

Hi) One can show that for U G C^{A), the bounded operators given by the 
extensions of F and U*AU — A coincide and are equal to U*a,dAU. See Section 

6.2 of [10]. 

Now, we introduce the concept of Mourre estimates for unitary operators: 
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Definition 3.8 Let U E C^{A). For a given Bore! set A G T, we say that U is 
propagating with respect to A on A if there exist c > 0 and a compact operator 
K such that: Ea{U*AU — A)Ea > ci?A + K. If K = Q, U is called strictly 
propagating. A is called a conjugate operator for U. 

Remark 3.9 We observe that ifU is propagating w.r.t. A on A, then for any 
(j) E (^^(T;]!^) supported on A, (j){U){U* AU — A)(j){U) > c(j){U)‘^ + for some 
compact operator K^. 

Conversely, if A isopen and if for any (j) E C°(T;M) supported on A, AU— 

A)(f){U) > c(f){UY + for some compact operator K^p, then for any Bore! set 
A', such that A' C A, we have E^i{U*AU — A)E^i > cE^i + K' for some 
compact operator K'. 

We shall need the following result stated as Lemma 4.2 in [10]: 

Lemma 3.10 Let U and V be two unitary operators which belong to C^{A) 
and c G M. 

1. lfU*V — I and &dA{U*V) are compact, then given a real-valued function 

(f) E ^“(T) we have that: AU - A)^{U) > c^{Uf + K for some 

compact K iff ^{V){V*AV — A)^{V) > + K' for some compact 

K'. 

2. If a.dA{U*V) is compact, then {U*AU — A) — cl is compact for some c > 0 
iff {V*AV — A) — cl is compact. 

Remark 3.11 U*V — I is compact iffU — V is compact. It this is the case and 
if we assume that the operators U and V belong to C^{A), then, adA{U*V) is 
compact iff adA{V — U) is compact. 

We sum up the main results of unitary Mourre Theory in Proposition 3.12 and 
Theorem 3.13. By limiting absorption principle (LAP) for a unitary operator U 
on some Borel subset 0 C T w.r.t. a self-adjoint operator A, we mean: 

• For any compact subset k C 0 

sup ||(A)“^(1 — < oo . 

jzjyiyzeK 
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• \f z tends to G 0 (non-tangentially), then (y4)“^(l — zU*)~^{A)~^ 
converges in norm to a bounded operator denoted R^{0) (resp. R~(0)) 
if \z\ < 1 (resp. \z\ > 1). This convergence is uniform on any compact 
subset K C 0. 

• The operator-valued functions defined by are continuous on each con¬ 
nected component of 0 , with respect to the norm topology on B{R). 

Proposition 3.12 Assume that U is propagating w.r.t A on the Bore! set A C 
T. Then, U has a finite number of eigenvalues in A. Each of these eigenvalues 
has finite multiplicity. 

Theorem 3.13 Let A be an open subset of T. Assume U is propagating w.r.t. 
A on A and, in addition, U G Then, a LAP holds for U on A\ o'pp{U) 

w.r.t. A. In particular, U has no singular continuous spectrum in A. 

See Section 4 of [9] for the proofs of 3.12 and 3.13. 

3.2 Proof of Theorem 3.4 

With Definition 3.1, we set Kj := p{p~^{A) n S) n Qj, we fix pj G C“(0j) 
s.t. pj \ Kj = 1 , and consider '■= = —’i^j,k^^j,k, all j £ 

{l,...,A},/c G {l,...,/cj}. Note that fj^k £ C'^(0j;M'^). We define the 
symmetric operator Am^tj on 


Following [21] p.217-218 (Lemma 3.10), we have that: 

Lemma 3.14 The operator Am^p is essentially self-adjoint on C°°(T^). For 
s = 1,2, is relatively bounded w.r.t. i-A + iy/A 

In the following we abuse notation and denote by Am,?? the self-adjoint extension 
of the operator defined in (17) and A = R■ In particular, for s = 1,2, 
A^ is relatively bounded w.r.t. (J)^, where J = = —RiVR~^. 


AM,r] — 


N 

E 

i=i 


^ ^ '^j,k{fj,k • (fV) -|- (fV) • fj,k)'^j,k 


Vj 


k=l 


(17) 
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Proposition 3.15 Let N G C^(T'^; Md'{C)) such that: for all j G {1,..., iV}, 
there exists maps ^ : 0j —)■ C for a// A; G {1,, kj} and such that \/x G 0j, 

kj 

N{x) = '^pj^kix)7rj^k{x). 

k=l 

Denoting by N the associated multiplication operator on we have 

that N G C^{AM,r)) 3nd 

N 

= * Y1 i^xk)Trj,k- 

i=i 

Proof: Using sequilinear forms on C'°°(T“'), we observe first that for all j G 

kj 

[hjC^T^j,kUxk ■ (*V) + (fV) ■ fj,k)T^j,kh3.N] 

k=l 

kj kj 

= hAj2 '^j,k(yfj,k ■ (fV) ~f ■ fj,k')'^j,ki ^ ^ 

k=l k'=l 

kj 

= Vj J2^'^iM,k ■ (*v) + (fV) ■ fj,k)'^j,kjpj,k^j,k]'hj 

k=l 

kj 

k=l 


since for all k G {!,...,/Cj}, 7rj^k{'^'^j,k)'^j,k = 0. We note that the functions 
Vjfj,k ■ Pj,k)'^j,k are continuous with compact support on 0 hence uniformly 
bounded on T^. This implies that the RHS extends continuously to C'^) x 

L^(T^;C'^'). Since C°°(T‘^) is a core for Am^tj, N G C^{AM,n)- The conclusion 
follows. I 

We deduce that: 

Corollary 3.16 For M G C^(T‘^; U{d')), we have that M G C‘^{AM,r]) 3nd 

N 

{M*AM,r]M — AM,r,) = AI*a.dAM,^M = '^2dj\'^^j,k\'^''^j,k ■ 

i=i 


18 


In particular, for A M-good, and x a the characteristic function of A, 

Xa{M){M*AM, nM - AM,ri)XA{M) > caXa{M) 

where ca = \VXjx{x)\^ > 0. 

Note that ca > 0 comes from the fact that A is M-good. As a straightforward 
consequence of Corollary 3.16, we have that M G C‘^{A) and that: 

Xa{M){M* AM - A)xa{M) > caXa{M) . 

It remains to consider the regularity conditions on the perturbation. The 
following result provides a criterion to deal with fractional regularity properties: 

Theorem 3.17 Let Q be a strictly positive self-adjoint operator such that A^Q~^ 
is bounded. A bounded symmetric operator T belongs to C^’^{A) if there exists 
a function x ^ with xix) >0 for 0<a<x<b<oo such that: 

\\x{Q/r)T\\ dr < CO . 

For a proof, see Theorem 7.5.8 in [4] or Theorem 6.1 in [15]. 

Lemma 3.18 Let C{j) G U{d'), j G be such that C is regular, i.e. 



sup \\C{j) - 

(ir<\j\<br 


111 dr < cxo 


( 18 ) 


for some 0 < a < 6 < oo. Then, C and U = MC belong C^'^{A). Moreover, 
adA(C) is compact. 


Proof: Let x a smoothed characteristic function supported on (a,b) (say it takes 
value 1 on [c, d] with a < c < d < b). Then, we have that: 

poo poo poo 

/ llx((^)/’^)(C-l)|| dr < / ||l[a,b]((J)/r)(C-l)|| dr < / sup ||C(j)-l|| dr < 

Jl J\ Jl ai*<|j|<br 

The operator A^{J)~‘^ is bounded, see Lemma 3.14. We have that for any 
smoothed characteristic function x supported on ]0,cxo[ 



||x((d')/r) (C - 1)11 dr < CO . 


CO 
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We observe that [(J), C] = 0, so 


/ OO 

\\x{{J)/r){C*-l)\\dr < oo . 

As an application of Theorem 3.17, we deduce that 5R(C — 1) and ^3(C — 1) 
belongs to Since is an algebra, C G C^'^{A). Now, M G 

C‘^{A) C C^’^{A), so that U G C^’^{A). For the last point we refer to remark (ii) 
made in the proof of [4] Theorem 7.2.9. which states that if a compact operator 
B belongs to then adAi? is also compact. This follows from the fact 

that ad^i? can be expressed as the norm-limit when r —0 of the compact 
operators — 5), see inclusions (5.2.10) in [4]. Applied to C —1, 

this yields adA(C) is compact. I 

So, combining Lemma 3.10, 3.18 and Corollary 3.16 we get: 

Proposition 3.19 Let U = MC on where C satisfies condition 

(18). Then, for any real-valued continuous function 0 G C°(T) supported on a 
M-good set A 


(t){U){U*AU - A)(t){U) > CACpiUf + K 

where c\ = miiij mmxsKj | > 0 and K Is compact. 

End of the proof of Theorem 3.4: This is a combination of Proposition 3.12, 
Theorem 3.13, Proposition 3.19, Lemma 3.18 and Remark 3.9. In the analytic 
case, any open set A such that A C PaC^) \ tm is M-good [21]. This implies 
the last statement. H. 


4 Applications 

We make explicit the spectral consequences of our analysis for the unitary network 
models introduced in Section 2. 

4.1 One dimensional QW 

Proposition 4.1 Let U = SC on C^(8)/^(Z; C) be a symmetric one dimensional 
quantum walk 
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with C{j),Coo G U{2) and the family C{j) satisfying the regularity condition 
(16). Let 


C'oo = e-*" forr]eT,a,PeC, jap + |/3p 

Then it holds for the spectrum of U: 

asc{U)=(l), aess{U)=B+\jB_, 


1 . 


with the bands 

B± := ,p G [-|a|, |q;|]| . 

Furthermore tm = ^|a| ± ± |. 

OessiU) \ Tm C OaciU) U Crrf(t/) if O ^ 0 


and discrete eigenvalues can only accumulate at tm- 
lf\a\ = 0, U is pure point and a^ssiU) = 


Proof. The matrix valued multiplication operator M defined in (2) is defined by 


M(x) 


0 \ ir, ( a 

0 j \ (3 d. j 


for X G T. 


The spectrum of M(x) as a set are the values of 


where 


^±{x) = e (^p{x) ± — p{xY^ 

p{x) := |a| cos{ip{x)) [x G T) 


and ip G C'^(T) satisfies = |^e“. The function p is onto [— |a|, |a|] and 

thus 

A±(T) = {p±i^Jl e [_|q,|, |q,||. 

Band crossings A+(x) = A_(x) occur only in the case |q!| = 1 and \p{x)\ = 1, 
i.e. at quasienergies {±e~^^}. Critical points VA±(x) = 0 occur at the critical 
points of p, i.e. ifsin(y9(x)) = 0. We conclude that the quasienergy values which 
correspond to bandcrossings and critical points occur at all band edges i.e. 


Tm ■= |e ^lal ± f-^/l — japj , e |q!| ± i\/l — |apj | 


and that any spectral interval A which avoids these points is M-good in the 
sense of Theorem 3.3 from which our claim follows. I 
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4.2 BB Matrices 

Consider now BB matrices which have a slightly different structure. 

Corollary 4.2 Let Ubb be constructed from {Sk}kcz given by (5), and let S = 



G U (2) such that C 


defined via 



Then, upon replacing X± by and tm by tIj, the spectral conclusions of 
Proposition 4.1 apply to a{UBB)- 

Remark 4.3 This Corollary generalizes Theorem 6.2 of [14] on absence of sin¬ 
gular continuous spectrum for BB matrices. Note, however, that transfer matrix 
methods allow to say much more on the spectrum in one dimension, see [14, 19[. 

Proof: The result follows from Proposition 2.7, Proposition 4.1 and spectral 
mapping. I 

4.3 Chalker Coddington Model 

Proposition 4.4 Let D := ® ® /^(Z^;C) with D{j) 

unitary and diagonal be regular in the sense of Definition 3.3. Consider p E [0, |] 
and the U{p) defined in (2.2). Then it holds for the spectrum ofU{p): 


cr5c(t^(‘P)) = 0, cressiU{p))= IJ 




with the bands 


:= {±e“ e (9D;a; G [—ip,ip\] , ;= {±ie“ G G [—</?,</?]} . 

Furthermore, for (f ^ 0, tm = ±1, ±z}, 


aess{U{ip)) \tm c (Jac{U{ip)) U ad{U{ip)), 


and discrete eigenvalues can only accumulate at tm- 
If ip = 0, f/(0) is pure point and aess{U{0)) = {±1, ±z}. 
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Proof. The operator D ^U{ip) is represented by the matrix valued multiplication 
operator M defined in (3). The spectrum of M{x,y) as a set are the square 
roots A+,± = +v7il, A_,± = -yTil of 

H± = ip ± v^l - 

where 

p{x,y) := sin {2ip)h{x,y), h{x, y) := -{cos x + cos y) {x,y)&T‘^. 

The function h is onto on [—1,1] thus /i±(T^) = {±e“;a; G [—2(/?, 2<y9]} which 
implies the band structure of the spectrum of M. 

Band crossings Xjk{x,y) = \im{x,y) occur only in the case </? = f and 
\p{x,y)\ = 1, i.e. at quasienergies 

and (x, ?/) G {(0, 0), (vr, tt)} . 

Critical points VXjk{x,y) = 0 occur at the critical points of h, i.e. at 

(x, y) G {(0, 0), (tt, 0), (0, tt), (tt, tt)} . 

We conclude that the quasienergy values which correspond to bandcrossings and 
critical points occur at all band edges and all band centers, i.e. 

:= ±1, ±i} 

and that any spectral interval A which avoids these points is M-good in the 
sense of Theorem 3.3 from which our claim follows. I 

4.4 Symmetric QW 

For a generic d-dimensional symmetric quantum walk, the analytic matrix (2) 
representing Uoo cannot be diagonalized explicitly, which prevents us from de¬ 
termining exactly the discrete set tm- We nevertheless get from Theorem 3.4 

Corollary 4.5 Let U^o on be represented in Fourier space by the 

multiplication operator by M{x), x G T'^, given by (2), and U := UooC, with C 
regular, as in Section 2.1. Then 

(Tsc{U) = 0, (Tess{U) = Li^(,jda{M{x)), (Tess{U) \ tm <2 aac{U) U ad{U), 

and the finitely degenerate eigenvalues ofU can accumulate at tm only. 
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Remark 4.6 As the one dimensional case shows, aadU) or adiU) can be empty. 

In case the homogeneous quantum walk Uoo is given by a direct sum of 
decoupled one dimensional quantum walks, i.e., Coo = ®L,Coo{k) e U{2d). 
with Coo{k) e U{2), we have tm = Uf^^TM{k), where TMik) is described 
in Proposition 4.1, for fc = 1,..., d. In such a case, the perturbed operator 
U = f/ooC, with C regular, generically describes d coupled one dimensional 
quantum walks and its spectrum is characterized by Proposition 4.1 and Corollary 
4.5. 
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